A Pseudorandom Bit Generator Based on Block Upper Triangular Matrices
نویسندگان
چکیده
The popularity of the Web has created a great marketplace for businesses to sell and showcase their products increasing the need for secure Web services such as SSL, TLS or SET. We propose a pseudorandom bit generator that can be used to create a stream cipher directly applicable to these secure systems; it is based on the powers of a block upper triangular matrix achieving great statistical results and efficiency.
منابع مشابه
A Matrix PRNG with S-Box Output Filtering
We describe amodification to a previously published pseudorandom number generator improving security while maintaining high performance. The proposed generator is based on the powers of a word-packed block upper triangular matrix and it is designed to be fast and easy to implement in software since it mainly involves bitwise operations between machine registers and, in our tests, it presents ex...
متن کاملMersenne Twister and Fubuki Stream/block Cipher
We propose two stream ciphers based on a non-secure pseudorandom number generator (called the mother generator). The mother generator is here chosen to be the Mersenne Twister (MT), a widely used 32-bit integer generator having 19937 bits of internal state and period 219937 − 1. One proposal is CryptMT, which computes the accumulative product of the output of MT, and use the most significant 8 ...
متن کاملAn Optimized Pseudorandom Generator using Packed Matrices
Most cryptographic services and information security protocols require a dependable source of random data; pseudorandom generators are convenient and efficient for this application working as one of the basic foundation blocks on which to build the required security infrastructure. We propose a modification of a previously published matricial pseudorandom generator that significantly improves p...
متن کاملPestana, Jennifer (2014) On the eigenvalues and eigenvectors of block triangular preconditioned block matrices. SIAM Journal on Matrix
Block lower triangular matrices and block upper triangular matrices are popular preconditioners for 2×2 block matrices. In this note we show that a block lower triangular preconditioner gives the same spectrum as a block upper triangular preconditioner and that the eigenvectors of the two preconditioned matrices are related.
متن کاملOn the eigenvalues and eigenvectors of nonsymmetric saddle point matrices preconditioned by block triangular matrices
Block lower triangular and block upper triangular matrices are popular preconditioners for nonsymmetric saddle point matrices. In this note we show that a block lower triangular preconditioner gives the same spectrum as a block upper triangular preconditioner and that the eigenvectors of the two preconditioned systems are related. Nonsingular saddle point matrices of the form
متن کامل